F£B. 1.2006 3:25PM HITT GAINES 9724808865 NO. 3683 P. 3 

Appl, No. 09/775»329 

Reply to £xaziiiiu^*s Action dated 12/02/2005 

INimcXAIMS: 

1 . (currently amended) A system for selecting open shortest path first (OSPF) aggregates to 
advertise, comprising: 

a database configured to include candidate OSPF aggregates and corresponding weight s, said 
candidate OSPF aggregates represented bv trees: and 

an aggregate selector, associated with said database, configured to select subsets of each of 
said trees to reduce an error thereof and combine said subsets to yield a subset to reduce an error 
associated with said trees, said subset to be advertised at l e ast a subset of said cflndidato OSPF 
a ggf c g ateo to odvertiGe by an area border router such that a path length between a particular source 
and destination subnets selected from advertisement of weights corresponding to said subset 
approaches a shortest path length between said particular source and destination subnets irrespective 
of said weights advertised 

2. (previously presented) The sjratem as recited in Claim 1 wherein said aggregate selector 
treats errors in said selected path lenglii as having unequal degrees of importance. 

3 . (currently amended) A method of selecting open shortest path first (OSPF) aggregates for 
advertising, comprising: 

storio^g data pertaining to candidate OSPF aggregates and corresponding weights^_said 
candidate OSPF aggregates represented bv trees : md 

selecting subsets of each of said trees to reduce an error thereof: and 
combining said subsets to yield a subset to reduce an error associated with said trees, said 
subset to be advertised at loapt a subset of said data pertaining to ooid candidate OSPF aggr e gates to 
QdvortisQ by an area border router such diat a path length between a particular source and destination 
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subnets selected from advertisement of weights correspondmg to said subset approaches a shortest 
path length between said particular source and destination subnets irrespective of said weights 
advertised. 

4. (previously presented) The method as recited in Claim 3 wherein said selecting comprises 
computing a lower bound of error for said candidate OSPF aggregates employing a set of recursive 
equations. 

5. (currently amendedjr An autonomous network domain, comprising: 

a plurality of routers and intercormecting segments that cooperate to form subnets and paths 
therebetween; and 

a system for selecting open shortest path first (OSPF) aggregates for advertising, including: 
a database for contaiimig candidate OSPF aggregates and corresponding weights, said 
candidate OSPF agfgregates represented bv trees, and 

an aggregate selector^ associated with said database, that selects subsets of each of 
said trees to reduce an error thereof and combines said subsets to vield a subset to reduce an 
error associated with said trees, said subset to be advertised at loogt a oubset of aoid eondidat e 
OSPF aggrogatoG to odvortiGe by an area border router such that a path length between a 
particular source and destination subnets selected from advertisement of weights 
corresponding to said subset approaches a shortest path length between said particular source 
and destination subnets irrespective of said weights advertised 
Claim 6 (canceled) 

7- (currently amended) JM A system as recited in Claim 1 further for golooting open 
shortest path firot (OSPF) aggrogato woighta for a peirticiilar area, comprising: 
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a databas e for contoining data p e rtaiiiiag to oondidato QSPF aggr e gateo; and 

a weight assigaer, associated with said database, that assigas, for said OSPF aggregates^ said 

weights based on aa average distance of subnets in an area to said a particular area border router 

(ABR)ofoaidQrQa . 

8. (original) The system as recited in Claim 7 wherein said weight assigaer employs a search 
heuristic to assign said weights. 

9. (original) The system as redted in Claim 7 wherein said wdght assignor treats eirors in 
path lengths in said area as having unequal degrees of importance. 

10. (currendy amended) Th^ A system as recited in Claim 1 further for solooting open 
short es t path fust (OSPF) aggr e gato w e ights - for - ^ag ti e al^ ffi e a ; comprismg: 

fr dfltobose for containing data p e rtaining to candidat e- GSPF aggrogatoo; and 
a weight assignor, associated with said database, that enq>loys a search heuristic to assign said 
weights for said OSPF aggregates, 

11. (original) The system as recited in Claim 10 wherein said weight assigner treats enrors in 
path lengths in said area as having unequal degrees of importance. 

12. (cuir^ndy amended) The A method as recited in Claim 3 further of selecting op e n 
short e st path firot (OSPF) aggr e gate woightG for a partioulor area, comprising: 

storing data porHuning - to candidat e OSPF - aggrogatoo in r Q " datQbas e ; and 
assigning, for said OSPF aggregates, said weights based on an average distance of subnets in 
an eaid area to said aparticufeg area border router (ABR) of said oroo . 

13. (original) The method as recited in Claim 12 wherein said assigning comprises 
employing a search heuristic. 
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14. (original) The method as recited in Claim 12 wherein said assigning comprises treating 
errors in path lengttis in said area as having unequal degrees of importance. 

15. (currently amended) 1^ A method as recited in Claim 3 further of solecting - Qpe ft 
short e st path first (QSPF) aggrogato weights for a particiilar area, comprising: 

storing data - porfciining to candidat e OSPF aggr e gatco in a databas e ; and 
employing a search heuristic to assign said weights for said OSPF aggr^ates. 

1 6 . (original) The method as recited in Claim 1 5 wherein said employing comprises treating 
errors in path lengths in said area as having imequal degrees of importance. 

17. (currently amended) The A» - amonomous n e twork domain as recited in Claim 5 wherein 
said s^^tem further includes r o e mp ri g iag: 

a plurality of routers and intercomit e ctings e gments - that cooporat e toform subn e ts and paths 
feoF6botween; - and 

a syst e irt for solooting op on ahortost path firot (OSPF) aggregate - weigihta for a portioular oroa 
in Goid domain, inolud aB^ 

fr^tobas e for containing data p e rtaining - to oandidato OSPF aggrogatoo, and 

a weight assigner, associated with said database, that assigns, for said OSPF 

aggregates, said weights based on an average distance of said subnets in said domain to said 

a portioular area border router (ABR) of - said oroo . 

18. (original) The domain as recited in Qaim 17 wherein said weight assigner employs a 
search heuristic to assign said weights. 

19. (original) The domain as recited in Clahn 1 7 wherein said weight assigner treats errors 
in path lengths in said area as having unequal degrees of importance, 
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20, fcuirently amended) The Ad - autonomous network domain as recited in Claim 5 wherein 
said system fiirther comprises , compriQinfir : 

a plurality of rout e rs and int e rconneoting sogmonto th at cooperate to form subnoto ond paths 
thereb e tween; and 

a syst e m for s e l e cting op e n short e st path first (OSPF) aggregate woigfato for a particular ar e a 
in said domain, inoluding -r 

a databasofor oontainip g ^ta - p e rtaaa^^ aggr e gat e s, and 

a weight assigner, associated with said database, that employs a search heuristic to 
assign said weights for said OSPF aggregates. 

2 1 , (original) The domain as recited in Claim 20 wherein said weight assigner treats errors 
in path lengths in said area as having unequal degrees of importance. 
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